Rahim Rahmani ('rahim@dsv.su.se') 

Division of SAS 

Department of Computer and Systems Sciences 
Stockholm University 


TENTAMEN I DATORSYSTEM, HT2014 


Tentamensdatum: 2014-10-29 


Tentamen består av totalt 14 uppgifter. Del A består av 10 uppgifter och 
Del B av 4 uppgifter. 

Totalt antal poäng: 25 p 

Tillåtna hjälpmedel: Inga 

Skrivhänvisningar: - Skriv läsbart och tydligt for att undvika feltolkningar. 

- Motivera dina Svar, ev. tabeller och beräkningar som 
används for att nå svaret ska också finns i lösning. 

- Ofullständigt motiverade svar kan INTE ge poäng 
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LYCKA TILL! 


Del A 


Frågorna 1 till 3 är multiple choice frågor, välj rätt alternativ på multiple 
choice frågorna. Endast ett alternativ är rätt. Fler angivna svar beaktas inte. 

1. Vad är en ”label” i Assembly? (lp) 

a) En label är en kommentar som talar om vad som händer i koden. 

b) En label är en instruktion som används för att skriva ut en textrad. 

c) En label är en namngiven minnesadress. Namnet kan sedan användas om 
man vill flytta exekveringen till den givna minnesadressen. 

2. Hur kan man kontrollera om det finns data att läsa från JTAG-porten? (lp) 

a) Genom att kontrollera i kontrollregistret att bitarna 16-31, WSPACE, är större än noll. 

b) Genom att kontrollera i dataregistret att bit 15, RVAL1D, är 1 och att bit 16-31, 
RAVAIL, är större än noll. 

c) Genom att kontrollera i dataregistret att bitarna 0-7, DATA, är större än noll. 

3. Serieportens dataregister har ett flertal falt som används för olika syften. Ett av fälten, bit 

9, heter PE. Det är en så kallad paritetsbit, som används för att kontrollera om information 
som först över är korrekt. Man kan antingen ha jämn eller ojämn paritet, men det är något 
som måste bestämmas i förhand. Hur räknar man ut vilket värde en paritetsbit ska ha om 
jämn paritet används? (lp) 

a) Genom att räkna antalet ettor och sedan se till att det blir ett udda antal ettor 
tillsammans med paritetsbiten. 

b) Genom att räkna antalet ettor och sedan se till att det blir ett jämnt antal ettor 
tillsammans med paritetsbiten. 

c) Genom att räkna antalet bitar och skriva svaret i paritetsbiten. 

4. Beräkna paritetsbiten för följande strängar, både med jämn och udda paritet: (2p) 
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5. Konvertera talet 195.5 till binära talbasen. (lp) 

6. Konvertera 87EDi6 till decimal talbasen. 


7. Konvertera binära talet 10001100001110 till decimal talbasen. 


(lp) 

(lp) 




8. En processor består av flera komponenter. 

(a) Vilka av komponenterna ingår i processorn? 

I. Primärminne 

II. Arithmetic Logic Unit (ALU) 

III. Register 

IV. Rothubb för USB 

V. Systembuss 

VI. Control Unit (CU) 

(b) Beskriv de komponenter du angett ovan ingår i processorn 

9. Beskriv vad innebär att ”fetch an instruction”. 


dp) 


(lp) 

(lp) 


10. I en flerkäming processor där varje kärna har dedikerat cacheminne kan problem med 
cacheöverenstämmelse (cache coherency) uppstå. Förklara hur den typen av problem kan 
uppstå. 

(2p) 


Del B 


1. Flyttal är ett sätt att representera stora, små och rationella tal. I nedanstående uppgift 
används standarden IEEE 754 för 16-bitars flyttal. Se bilden nedan om flyttals binärt 
lagring. 



(a) Beräkna operation A+B. Svara med ett 16-bitars binär flyttal enligt bilden ovan 
och IEEE 754. 

Flyttal A: 0 11000 0111000000 

Flyttal B: 0 11010 1011000000 (3p) 

Formeln för att få ut det decimala värdet v ur ett flyttal: 

V=(-i)teckenbit x 2 exponent-15 x (1 ? mantissa ) 2 

(b) I formeln ovan, taget från IEEE 754 16 bit, tar man värdet i exponentfältet minus 15. 
Varför är formeln designad på det sättet? (lp) 

OBS: ofullständigt svar kan INTE ge poäng dvs tabeller och beräkningar som 
används för att nå svaret ska också finns i lösningen. 





2. Beskriv de tjänster som Transmission Control Protocol (TCP) ger jämfört med User 
Datagram Protocol (UDP). (2p) 


3. Vi har följande avsnitter ur två assembierprogram. 


Avsnitt ur assembler program 1 

Avsnitt ur assembler program 2 

mov ax, 10 
mov bx, 5 
mul bx, ax 


mov ax, 0 
mov bx, 10 
mov cx, 5 
Begin add ax, bx 

loop Begin 




Du ska ange antal ”clock cycles” för respektive avsnitter ur assembierprogram 
1 och 2. (2p) 


4. Ett datorsystem behövs flera typer av minne för att lagra data och instruktioner. 
Vi har följande avsnitt ur ett assembler program: 


1 

movia 

r8, 0x357B40 

2 

tdw 

rIO, 0(r8 ) 

# 0x357B40 

3 

Idw 

rll, 16 (r8 ) 

# 0X357B50 

4. 

Idw 

r12, 40 (r8 ) 

# 0x357B68 

5. 

stw 

r13, 132 (r8) 

# 0x357BC4 

6. 

Idw 

r14, 8(r8) 

#0x357B48 

7. 

stw 

r15, 135(r8) 

# 0x357BC7 

8. 

Idw 

r16, 64 (r8) 

# 0x357B80 


Vi har också ett cacheminne med egenskaper enligt tabellen nedan: 


Storlek: 

128byte 

Radlängd 

16 byte 

Associati vitet: 

2-vägs 


För varje instruktion som läser eller skriver till minnet ska du ange om det blir träff eller miss 
i cacheminnet. (4p) 

ORS: ofullständigt svar kan INTE ge poäng dvs tabeller och beräkningar som 
används för att nå svaret ska också finns i lösningen. 






